S-PATH DOMINATION IN SHADOW DISTANCE GRAPHS
نویسندگان
چکیده
منابع مشابه
Distance domination-critical graphs
A set D of vertices in a connected graph G is called a k-dominating set if every vertex in G − D is within distance k from some vertex of D. The k-domination number of G, γk(G), is the minimum cardinality over all k-dominating sets of G. A graph G is k-distance domination-critical if γk(G − x) < γk(G) for any vertex x in G. This work considers properties of k-distance domination-critical graphs...
متن کاملDistance Domination and Distance Irredundance in Graphs
A set D ⊆ V of vertices is said to be a (connected) distance k-dominating set of G if the distance between each vertex u ∈ V − D and D is at most k (and D induces a connected graph in G). The minimum cardinality of a (connected) distance k-dominating set in G is the (connected) distance k-domination number of G, denoted by γk(G) (γ c k (G), respectively). The set D is defined to be a total k-do...
متن کاملDomination in distance-hereditary graphs
The domination problem and its variants have been extensively studied in the literature. In this paper we investigate the domination problem in distance-hereditary graphs. In particular, we give a linear-time algorithm for the domination problem in distance-hereditary graphs by a labeling approach. We actually solve a more general problem, called the L-domination problem, which also includes th...
متن کاملFractional distance domination in graphs
Let G = (V,E) be a connected graph and let k be a positive integer with k ≤ rad(G). A subset D ⊆ V is called a distance k-dominating set of G if for every v ∈ V − D, there exists a vertex u ∈ D such that d(u, v) ≤ k. In this paper we study the fractional version of distance k-domination and related parameters.
متن کاملtotal $k$-distance domination critical graphs
a set $s$ of vertices in a graph $g=(v,e)$ is called a total$k$-distance dominating set if every vertex in $v$ is withindistance $k$ of a vertex in $s$. a graph $g$ is total $k$-distancedomination-critical if $gamma_{t}^{k} (g - x) < gamma_{t}^{k}(g)$ for any vertex $xin v(g)$. in this paper,we investigate some results on total $k$-distance domination-critical of graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Harmonized Research in Applied Science
سال: 2018
ISSN: 2321-7456
DOI: 10.30876/johr.6.3.2018.194-199